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ADAPTIVE ANALYSIS TECHNIQUE FOR 
PLANNING ROAD LAYOUT 

Cross Reference to Related Applications 

This application is related to application Serial Number 09/604,535 to 
5 Levanoni, et al. (IBM Docket YOR920000425US1 ) filed June 27, 2000; to 
application Serial Number 09/612,683 to Levanoni, et al. (IBM Docket 
YOR920000446US1) filed July 10, 2000; to application Serial Number 
09/633,830 to Levanoni, et al. (IBM Docket YOR920000508US1) filed August 7, 
2000; to application Serial Number 09/696,552 to Levanoni, et al. (IBM Docket 
10 YOR920000590US1) filed October 25, 2000; and to application Serial 

Number to Levanoni, et al. (IBM Docket YOR920030560US1 ) filed 

on even date. Each of these applications is co-pending and commonly assigned. 

BACKGROUND OF THE INVENTION 

, Field of the Invention 

15 This invention relates to methodology and apparatus for utilizing an 

adaptive analysis technique in the area of road layout. 
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Introduction to th Invention 

Adaptive analysis techniques are known and include disparate 
technologies, including neural networks, which can work to an end of efficiently 
discovering valuable, non-obvious information from a large collection of data. 
5 The data, in turn, may arise in fields ranging from e.g., marketing, finance, 
manufacturing, or retail. 

Summary of the Invention 

We have now discovered novel methodology for exploiting the advantages 
inherent generally in adaptive analysis technologies, in the particular field of road 
10 layout applications. 

Our work proceeds in the following way. 

Normally, a road engineer develops a travel database comprising a 
compendium of travel history e.g., a travel correlation to geographical 
locations. Secondly, and independently, the road engineer develops in his mind 

15 a road database comprising the road engineer's personal, partial, and subjective 
knowledge of objective road facts culled from e.g., the marketing literature, the 
business literature, or input from colleagues or those skilled in the art. Thirdly, 
the road engineer subjectively correlates in his mind the necessarily incomplete 
and partial road database, with the travel database, in order to promulgate an 

20 individual travel prescribed road layout evaluation and selection. 
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This three-part approach is part science and part art, and captures one 
aspect of the problems associated with road layout. However, as suggested 
above, it is manifestly a subjective paradigm, and therefore open to human 
vagaries. 

5 We now disclose a novel computer method which can preserve the 

advantages inherent in the abovementioned approach, while minimizing the 
incompleteness and attendant subjectivities that otherwise inure in a technique 
heretofore entirely reserved for human realization. 

To this end, in a first aspect of the present invention, we disclose a novel 

10 computer method comprising the steps of: 

i) providing a travel database comprising a compendium of travel 
history; 

ii) providing a road database comprising a compendium of at least one of 
road location solutions, road information, and road diagnostics; 

15 and 

iii) employing an adaptive analysis technique for interrogating said travel 
and road databases for generating an output data stream, said output 
data stream correlating travel history with road location solution. 

The novel method preferably comprises a further step of updating the 
20 step i) travel database, so that it can cumulatively track the travel history as it 
develops over time. For example, this step i) of updating the travel database 
may include the results of employing the step iii) adaptive analysis technique. 
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Also, the method may comprise a step of refining an employed adaptive analysis 
technique in cognizance of pattern changes embedded in each database as a 
consequence of current results, and updating the travel database. 

The novel method preferably comprises a further step of updating the step 
ii) road database, so that it can cumulatively track an ever increasing and 
developing technical road management literature. For example, this step ii) of 
updating the road database may include the effects of employing an adaptive 
analysis technique on the travel database. Also, the method may comprise a 
step of refining an employed adaptive analysis technique in cognizance of 
pattern changes embedded in each database as a consequence of road 
geography results, and updating the road database. 

The novel method may employ advantageously a wide array of step iii) 
adaptive analysis techniques for interrogating the travel and road databases for 
generating an output data stream, which output data stream correlates travel 
history with road location solution. For example, the adaptive analysis technique 
may comprise inter alia employment of the following functions for producing 
output data: classification-neural, classification-tree, clustering-geoographic, 
clustering-neural, factor analysis, or principal component analysis, or expert 
systems. 

In a second aspect of the present invention, we disclose a program 
storage device readable by machine to perform method steps for providing an 
interactive road management database, the method comprising the steps of: 
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i) providing a travel database comprising a compendium of individual 
travel history; 

ii) providing a road database comprising a compendium of at least one of 
road location solution, road information, and road diagnostics; 

and 

iii) employing an adaptive analysis technique for interrogating said travel 
and road databases for generating an output data stream, said output 
data stream correlating travel history with road location solution. 

In a third aspect of the present invention, we disclose a computer 
comprising: 

i) means for inputting a travel database comprising a compendium of 
individual travel history; 

ii) means for inputting a road database comprising a compendium of at 
least one of road location solution, road information, and road 
diagnostics; 

iii) means for employing an adaptive analysis technique for interrogating 
said travel and road databases; 

and 

iv) means for generating an output data stream, said output data stream 
correlating travel history with road location solution. 

We have now summarized the invention in several of its aspects or 
manifestations. It may be observed, in sharp contrast with the prior art 
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discussed above comprising the three-part subjective paradigm approach to the 
problem of road layout, that the summarized invention utilizes inter alia, the 
technique of adaptive analysis. 

We now point out, firstly, that the technique of adaptive analysis is of such 
complexity and utility, that as a technique, in and of itself, it cannot be used in 
any way as an available candidate solution for road layout, to the extent that the 
problem of road layout is only approached within the realm of the 
human-subjective solution to road layout. Moreover, to the extent that the 
present invention uses computer techniques including e.g., adaptive analysis 
techniques, to an end of solving a problem of road layout, it is not in general 
obvious, within the nominal context of the problem and the technique of adaptive 
analysis, how they are in fact to be brought into relationship in order to provide a 
pragmatic solution to the problem of road layout. It is, rather, an aspect of the 
novelty and unobviousness of the present invention that it discloses, on the one 
hand, the possibility for using the technique of adaptive analysis within the 
context of road layout, and, moreover, on the other hand, discloses illustrative 
methodology that is required to in fact pragmatically bring the technique of 
adaptive analysis to bear on the actuality of solving the problem of road layout. 
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Brief Description of the Drawing 

The invention is illustrated in the accompanying drawing, in which 

Fig. 1 provides an illustrative flowchart comprehending overall realization 

of the method of the present invention; 

Fig. 2 provides an illustrative flowchart of details comprehended in the 

Fig. 1 flowchart; 

Fig. 3 shows a neural network that may be used in realization of the Figs. 
1 and 2 adaptive analysis algorithm; 
and 

Fig. 4 shows further illustrative refinements of the Fig. 3 neural network. 

Detailed Description of the Present Invention 

The detailed description of the present invention proceeds by tracing 
through three quintessential method steps, summarized above, that fairly capture 
the invention in all its sundry aspects. To this end, attention is directed to the 
flowcharts and neural networks of Figures 1 through 4, which can provide 
enablement of the three method steps. 

Figure 1, numerals 10-18, illustratively captures the overall spirit of the 
present invention. In particular, the fig. 1 flowchart (10) shows a travel database 
(12) comprising a compendium of individual travel history, and a road database 
(14) comprising a compendium of at least one of road location solution, road 
information, and road diagnostics. Those skilled in the art will have no difficulty, 
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having regard to their own knowledge and this disclosure, in creating or updating 
the databases (12,14) e.g., conventional techniques can be used to this end. 
Fig. 1 also shows the outputs of the travel database (12) and road database (14) 
input to an adaptive analysis condition algorithm box (16). The adaptive analysis 

5 algorithm can interrogate the information captured and/or updated in the travel 
and road databases (12,14), and can generate an output data stream (18) 
correlating travel history with road location solution. Note that the output (18) of 
the adaptive analysis algorithm can be advantageously, self-reflexively, fed as a 
subsequent input to at least one of the travel database (12), the road database 

10 (14), and the adaptive analysis correlation algorithm (16). 

Attention is now directed to Fig. 2, which provides a flowchart (20-42) that 
recapitulates some of the Fig. 1 flowchart information, but adds particulars on the 
immediate correlation functionalities required of the adaptive analysis correlation 
algorithm. For illustrative purposes, Fig. 2 comprehends the adaptive analysis 

15 correlation algorithm as a neural-net based classification of travel features, e.g., 
wherein a travel feature for say, Monday morning traffic, may include location 
information such as geography, demographics, current local road information, 
expected travel by week, etc. 

Fig. 3, in turn, shows a neural-net (44) that may be used in realization of 

20 the Figs. 1 and 2 adaptive analysis correlation algorithm. Note the reference to 
classes which represent classification of input features. The Fig. 3 neural-net 
(44) in turn, may be advantageously refined, as shown in the Fig. 4 neural-net 
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(46), to capture the self-reflexive capabilities of the present invention, as 
elaborated above. 
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